منابع مشابه
On Strictness and Totality
Abs t rac t . In this paper we present a revised and extended version of the strictness and totality type assignment system introduced by Solberg, Nielson and Nielson in the Static Analysis Symposium '9~. Our main result is that (w.r.t. the possibility of replacing safely a lazy application by a strict one) the strictness and totality information given by this system is equivalent to the inform...
متن کاملStrictness and Totality Analysis
We definea novel inference system for strictness and totality analysis for the simplytyped lazy lambda-calculus with constants and fixpoints. Strictness information identifies those terms that definitely denote bottom (i.e. do not evaluate to WHNF) whereas totality information identifies those terms that definitely do not denote bottom (i.e. do evaluate to WHNF). The analysis is presented as an...
متن کاملFull abstraction, totality and PCF
Inspired by a question of Riecke, we consider the interaction of totality and full abstraction, asking whether full abstraction holds for Scott’s model of cpos and continuous functions if one restricts to total programs and total observations. The answer is negative, as there are distinct operational and denotational notions of totality. However, when two terms are each total in both senses the...
متن کاملTotality, Definability and Boolean Ciruits
1 I n t r o d u c t i o n Adding parallel constants to a p rog ramming language strict ly increase the expressive power of the language, in general. For instance, extending Scot t ' s P C F with parallel-or, one can define any finite continuous funct ion [7]. However, it is an open problem whether parallelism adds expressive power, if we restrict our attent ion to total functions. Total i ty is...
متن کاملTotality in arena games
We tackle the problem of preservation of totality by composition in arena games. We first explain how this problem reduces to a finiteness theorem on what we call pointer structures, similar to the parity pointer functions of Harmer, Hyland & Melliès and the interaction sequences of Coquand. We discuss how this theorem relates to normalization of linear head reduction in simply-typed λ-calculus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annuals of Japanese Political Science Association
سال: 1999
ISSN: 0549-4192,1884-3913,1884-3921
DOI: 10.7218/nenpouseijigaku1953.50.0_3